Radio resource allocation mechanism

ABSTRACT

A cellular communication system comprising a plurality of user equipment and a network infrastructure. Radio resource of the plurality of cells is divided into more than one radio resource groups. A network infrastructure element detects a requirement of radio resource allocation for a user equipment and determines effective interference to be generated by the required radio resource to a defined group of neighbouring cells. User equipment is allocated a radio resource from one of the radio resource groups on the basis of the determined effective interference to be generated to the defined group of neighbouring cells. Inter-cell interference decreases and the throughput of the cellular system increases, but the exchange of physical layer information is not increased.

FIELD OF THE INVENTION

The present invention relates to telecommunications and moreparticularly to radio resource allocation in cellular communicationsystems.

BACKGROUND OF THE INVENTION

A cellular network is a radio network made up of a number of radio cellseach served by a transceiver, known as a cell site or base station.Cellular networks are inherently asymmetric such that a set of fixedtransceivers serve a cell and a set of distributed mobile transceiversprovide services to the users.

A cellular network is able to provide more transmission capacity than asingle transmitter network because a radio frequency of a cell can bereused in another cell for different transmission. Frequency reuse,however, causes interference between cells that use the same and nearbyfrequencies.

This inter-cell interference has conventionally been solved byco-ordination/planning based methods. An example of such methods isfrequency reuse where different groups of radio channels may be assignedto adjacent cells, and the same groups are assigned to cells separatedby a certain distance (reuse distance) to reduce co-channelinterference. The method is relatively effective and straightforward,but wastes channel resource.

Another alternative is provided by co-ordination/planning based methodsthat comprise use of dynamic channels temporarily assigned for use incells for the duration of the call, returned and kept in a central poolafter the call is over. In some other dynamic solutions the total numberof channels is divided into two groups, one of which is used for fixedallocation to the cells, while the other is kept as a central poor to beshared by all users. The reuse factor of these methods still remainslow, actually in heavy traffic load they may perform worse than theabove disclosed fixed channel assignment method.

In the new emerging systems, for example in the upcoming evolution of3rd Generation Partnership Project (3GPP) systems (also called as LongTerm Evolution (LTE) systems), the requirements, according to theworking assumptions, are challenging. The planned frequency reuse factoris 1, and at the same time significantly improved system performance, interms or average throughput and cell throughput is targeted. In order tomeet these challenges, mitigation of inter-cell interference is nowextensively studied.

The approaches considered in inter-cell interference mitigation compriseinter-cell-interference co-ordination/avoidance. The common theme ofinter-cell-interference co-ordination/avoidance is to apply restrictionsto the resource management (configuration for the common channels andscheduling for the non common channels) in a coordinated way betweencells. Such restrictions in a cell will provide the possibility forimprovement in (Signal-to-Interference Ratio) SIR, and cell-edgedata-rates/coverage, on the corresponding time/frequency resources in aneighbor cell.

The available inter-cell interference co-ordination methods requirecertain inter-communication between different network nodes in order toset and reconfigure the above mentioned restrictions. However, linksbetween cells are expensive and typically cause delays. Thus, for thetime being it seems that reconfiguration of the restrictions will bedone on a time scale corresponding to days, and the inter-nodecommunication is going to be very limited, basically with a rate of inthe order of days. In such scenarios mechanisms that do not rely oninter-cell co-ordination are critically needed.

SUMMARY OF THE INVENTION

An object of the present invention to provide a solution that enablesmitigation of inter-cell interference in a cellular communication systemwhere capacity and system performance requirements are high, andinter-communication of physical layer information between differentnetwork nodes is limited. The objects of the invention are achieved by aradio resource allocation method, a cellular communication system, userequipment, a control unit, a network infrastructure element, a computerprogram product and a computer program distribution medium, which arecharacterized by what is stated in the independent claims. The preferredembodiments of the invention are disclosed in the dependent claims.

The invention is based on the idea that radio resource of cells in thecommunication system are divided into more than one radio resourcegroups. User equipment are then allocated a radio resource from one ofthe radio resource groups on the basis of the determined interference tobe generated to the defined group of neighbouring cells.

An advantage of the invention is that the inter-cell interferencedecreases and the throughput of the cellular system increases, but theexchange of physical layer information is not increased.

BRIEF DESCRIPTION OF THE DRAWINGS

In the following the invention will be described in greater detail bymeans of preferred embodiments with reference to the attached drawings,in which:

FIG. 1 illustrates a simplified example of a mobile communicationssystem;

FIG. 2 illustrates the central elements of the embodiment of FIG. 1;

FIG. 3 illustrates the radio resource of a cell in the embodiment ofFIG. 2;

FIG. 4 illustrates the steps of the improved radio resource allocationmethod;

FIG. 5 illustrates the step of determining the interference from thepoint of view of the user equipment;

FIG. 6 illustrates the step of determining the interference in theembodied radio resource allocation method from the point of view of thenetwork infrastructure element;

FIGS. 7A and 7B show a basic timeslot structure for uplink datatransmission;

FIG. 8 illustrates a schematic representation of a network configurationin a cellular communication system;

FIG. 9 illustrates the steps of another embodied radio resourceallocation method;

FIG. 10 illustrates a procedure for implementing a step in the embodiedradio resource allocation method of FIG. 9; and

FIG. 11 illustrates a step 93 determining the interference in theembodied radio resource allocation method.

DETAILED DESCRIPTION OF THE INVENTION

The following embodiments are exemplary implementations of the presentinvention. Although the specification may refer to “an”, “one”, or“some” embodiment(s), reference is not necessarily made to and/or adescribed feature does not apply to only one particular embodiment only.Single features of different embodiments of this specification may becombined to provide further embodiments that are thus considered tobelong to the scope of protection.

FIG. 1 illustrates a simplified example of a cellular communicationssystem to which the present solution may be applied. The system of FIG.1 is a mobile communication system that comprises a number of wirelessaccess points through which users may connect to the network and thusutilize the communication services of the system. In the following, theinvention is described with base station cells of a mobilecommunications system, where the access point may change when users aremoving within the service area of the systems. It should be noted,however, that the solution may be applied in interference control of anyaccess point, notwithstanding whether part of the same or differentsystem as the potentially interfering access points.

A mobile network infrastructure may be logically divided into corenetwork (CN) 10 and radio access network (RAN) 11 infrastructures. Thecore network 10 is a combination of exchanges and basic transmissionequipment, which together provide the basis for network services. Theradio access network 11 provides mobile access to a number of corenetworks of both mobile and fixed origin.

Based on the cellular concept, in RAN a large area is divided into anumber of sub-areas called cells. Each cell has its own base station 12,which is able to provide a radio link for a number of simultaneous usersby emitting a controlled low-level transmitted signal. In present mobilecommunications systems RAN typically comprises a separate controllingnetwork element 13, which manages the use and integrity of the radioresources of a group of one or more base stations. However, the scopecovers also systems without such separate physical element, for examplesystems where at least part of the radio network control functions areimplemented in the individual base stations.

A user accesses the services of the mobile communication system withuser equipment 14 that provides required functionality to communicateover a radio interface defined for the radio access network 11.

FIG. 2 illustrates in more detail the central elements used inimplementing the embodiment of FIG. 1. As described above, a basestation is in control of defined (static or dynamic) radio resources,and users communicate with the network infrastructure using a particularradio resource of at least one base station, typically the base stationin the coverage area of which the users presently resides.

A mobile communication system utilizes a predefined channel structure,according to the offered communication services. A typical example of achannel structure is a three-tier channel organization where topmostlogical channels relate to the type of information to be transmitted,transport channels relate to the way the logical channels are to betransmitted, and the physical channels provide the transmission mediathrough which the information is actually transferred. In this contextthe role of a base station is to implement radio access physicalchannels and transfer information from transport channels to thephysical channels according to predefined radio network controlfunctions.

Part of the physical channel resource of a cell is typically reservedfor some particular use, for example for transport channels that arecommon for all user equipment in the cell, and those used for initialaccess. Part of the physical channel resource of a cell may, on theother hand, be allocated dynamically for traffic. FIG. 2 showselementary configurations for the system elements involved in allocatingphysical channels for user equipment.

User equipment 14 of the mobile communications system can be asimplified terminal for speech only or a terminal for diverse services.In the latter case the terminal acts as a service platform and supportsloading and execution of various functions related to the services. Userequipment typically comprises mobile equipment and a subscriber identitymodule. The subscriber identity module is typically a smart card, oftena detachably connected identification card, that holds the subscriberidentity, performs authentication algorithms, and stores authenticationand encryption keys and other subscription information that is needed atthe mobile station. The mobile equipment may be any equipment capable ofcommunicating in a mobile communication system or a combination ofseveral pieces of equipment, for instance a multimedia computer to whicha card phone has been connected to provide a mobile connection. In thiscontext, the user equipment thus refers to an entity formed by thesubscriber identity module and the actual mobile equipment.

A network infrastructure element 216 of FIG. 2 is any entity comprisingthe functions that control use of radio resources of at least one cellin the mobile communication system. In the context of the embodiment ofFIG. 1, the network infrastructure element 212 may be a base station, ora separate base station control element.

The network infrastructure element 216 comprises processing unit 218, anelement that comprises an arithmetic logic unit, a number of specialregisters and control circuits. Connected to the processing unit is amemory unit 220, a data medium where computer-readable data or programsor user data can be stored. The memory unit typically comprises memoryunits that allow both reading and writing (RAM), and memory units whosecontents can only be read (ROM). The network infrastructure element alsocomprises an interface unit 222 with input unit 224 for inputting datafrom other network infrastructure elements, for internal processing inthe network infrastructure element, and output unit 226 for outputtingdata from the internal processes of the network infrastructure elementto the other network infrastructure elements. Examples of elements ofsaid input unit comprise network interfaces, generally known to a personskilled in the art.

The network infrastructure unit also comprises a transceiver unit 228configured with receiving unit 230 for receiving information from theair interface and for inputting the received information to theprocessing means 218, as well as with transmitting unit 232 forreceiving information from the processing means 218, and processing itfor sending via the air interface. The implementation of such atransceiver unit is generally known to a person skilled in the art. Theprocessing unit 218, memory unit 220, the interface unit 222, and thetransceiver unit 228 of the network infrastructure element areelectrically interconnected for performing systematic execution ofoperations on the received and/or stored data according to predefined,essentially programmed processes of the unit. In systematic execution ofthe operations the processing unit 218 acts a control unit that may beimplemented as a single integrated circuit, or a combination or two ormore functionally combined integrated circuits. In a solution accordingto the invention, the operations comprise the functionality of thenetwork infrastructure element as described with FIGS. 4 and 6.

User equipment of FIG. 2 comprises a processing unit 200, and a memoryunit 202. The user equipment also comprises a user interface unit 204with input unit 206 for inputting data by the user for internalprocessing in the unit, and output unit 208 for outputting user datafrom the internal processes of the unit. Examples of said input unitcomprise a keypad, or a touch screen, a microphone, or the like.Examples of said output unit comprise a screen, a touch screen, aloudspeaker, or the like.

The user equipment also comprises a radio communication unit 210configured with a receiver 212 for receiving information from the radioaccess network 11 over the air interface and processing it for inputtingto the processing unit 200, as well as a transmitter 214 for receivinginformation from the processing unit 200, for further processing andtransmitting the information via the air interface to the radio accessnetwork 11. The processing unit 200, the memory unit 202, the userinterface unit 204, and the radio communication unit 210 areelectrically interconnected for performing systematic execution ofoperations on the received and/or stored data according to predefined,essentially programmed processes of the user equipment. In a solutionaccording to the invention, the operations comprise the functionality ofthe user equipment as described with FIGS. 4 and 5.

In the embodiment of FIG. 2, the radio resource of each cell exists inthe form of frequency band, and is divided into radio resource units inform of physical channels. A physical channel 234 is typically definedby its carrier frequency, and one or more parameters according to theselected multiple access scheme. For example, a physical channel ofwideband code division multiple access (WCDMA) scheme is defined by itscarrier frequency, channelisation code (CDMA) and relative phase for theuplink connection. In time division multiple access (TDMA) a radiofrequency is divided into time slots and a physical channel correspondsto one or more time slots. In frequency division multiple access (FDMA)technique in which each user receives a radio channel of its own on acommon frequency band. In the emerging systems, these basic forms ofmultiple access schemes are combined into more and more sophisticatedschemes to meet the key performance and capability targets for rationallong-term evolution. For example, in the upcoming evolution of 3rdGeneration Partnership Project (3GPP) LTE systems, a potential candidatefor uplink is single carrier FDMA (SC-FDMA). During channel allocation adedicated channel in form of unique combination of transmissionparameters defining a radio resource is agreed between the networkinfrastructure element and the user equipment so that informationstreams to and from the user equipment can be differentiated in the airinterface.

For mobility management purposes, when the user moves within thecoverage area of the system, user equipment 14 continuously receives andtransmits signals using the undedicated physical channels arranged intothe system. When there is user data to be transmitted to or from theuser equipment, a dedicated radio resource, as described above, needs tobe allocated to the task. Allocation is typically performed through apredefined signaling procedure, which takes place between the userequipment 14, and the network infrastructure element 216 that controlsthe radio resource from which the allocation is to be made. Basicchannel allocation procedures are widely documented, and well known to aperson skilled in the art, and therefore not described in more detailherein. As a result of the channel allocation, a unique radio resourceis allocated to the user equipment, and the network infrastructure andthe user equipment begin to transmit and receive using the transmissionparameters that define the allocated radio resource.

FIG. 3 illustrates the radio resource of a cell in an embodiment of FIG.2. The radio resource corresponds to a continuous set of frequencies Flying between two specified limiting frequencies f_(min) and f_(max).The set of frequencies F forms a frequency band 30. The carrierfrequency of the frequency unit increases towards the limiting frequencyf_(max). According to the invention, the frequency band 30 is dividedinto more than one frequency groups 32, 33, 34, 35, 36, wherein eachfrequency group comprises one or more radio resource units 31. Asdescribed above, a radio resource unit 31 may correspond to a carrierfrequency, timeslot, spread spectrum code, or any other combination oftransmission parameters that may be separately allocated to users,depending on the selected multiple access scheme. For simple graphicalillustration, the exemplary frequency groups 32, 33, 34, 35, 36 of FIG.3 are shown as comprised of one or more adjacent radio frequencycarriers. It is clear that the radio resource groups according to theinvention may comprise any logical combination of a number of relatedradio resource units that for a purpose can be dealt with as an entity.For example, a radio resource group can consist of a number of (forexample 2-4) physical radio resource units that may, or may not residenext to each other in the frequency domain.

As will be described in the following, user equipment requiringdedicated transmission capacity will be allocated a radio resource fromthe radio resource group in the serving cell, and the radio resourcegroup will be selected on the basis of interference to be generated bythe user equipment to the surrounding cells.

FIG. 4 illustrates the steps of the embodied radio resource allocationmethod according to the invention, applied to the embodied systemdescribed in FIGS. 1, 2, and 3. As discussed above, the radio resourceof a plurality of cells is first divided (step 41) into more than oneradio resource groups.

Radio resource allocation begins when the network infrastructure element216 detects (step 42) a need for dedicated or shared radio resource ofthe cell 12 for the user equipment 14. Such may happen, for example,when the user of user equipment 14 initiates a call or a session, athandover procedures, where the user equipment moves from one cell toanother, and at setup of user equipment terminated call or session. Inthe following, the case of radio resource request by the user equipmentis described as an example.

The radio resource request inherently or explicitly specifiestransmission characteristics of the required radio resource. Advancedcellular communications systems may employ several data modulationschemes (e.g. quadrature phase shift keying (QPSK) and quadratureamplitude modulation (QAM)) to transfer data with variable data rates.Additionally, several coding schemes may also be implemented withdifferent effective code rates (ECR). In the radio resource request, theuser equipment specifies the required data modulation schemes and coderates it uses. These transmission characteristics of the requested radioresource are typically specific to the user equipment and vary, forexample, according to the supported data modulation and coding schemesupported by the user equipment. However, if the user equipment cansupport more than one data modulation and coding schemes, thetransmission characteristics of the requested radio resource may evenvary according to the communication instance, and the data modulationand coding scheme combination chosen for the instance.

When a radio resource request reaches the network infrastructureelement, the network infrastructure element analyses from the requestthe relevant transmission characteristics, and if possible allocates aradio resource that corresponds to the transmission characteristics,rejects the request, or initiates a signalling procedure to re-negotiatewith the user equipment new, achievable characteristics.

According to the invention, channel allocation is adjusted to take intoconsideration the interference to be generated by the requested radioresource to a defined group of neighbouring cells. The interference isdetermined (step 43) in the network infrastructure element on the basisof information on the transmission paths to the defined group ofneighbouring cells, provided by the user equipment.

FIG. 5 illustrates the step 43 of determining the interference in theembodied radio resource allocation method from the point of view of theuser equipment 14. In general terms, the user equipment acquires therequired information on the transmission paths to the defined group ofneighbouring cells, and provides this information to the networkinfrastructure to be used in channel allocation decisions. Morespecifically, for handover purposes the user equipment continuouslycollects measurement data m_(k), k=1, . . . , K, that provides basis forcomputing the properties of the transmission paths to a selected groupof neighbouring cells (step 51). Here m denotes measurement dataelement, k denotes the identity of a cell, and K the number of cells inthe selected group of cells.

Within the scope of protection, the selection of the group can beimplemented in various ways. For example, the handover proceduresutilize groups to which cells are classified according to the pilotsignal of the radio link. As an example, an active set comprises cellsthat form a soft handover connection to the mobile station, a candidateset comprises cells that are not presently used in the soft handoverconnection, but whose pilot signals are strong enough to be added to theactive set, and a neighbour set or monitored set is the list of cellsthat the user equipment continuously measures, but whose pilot signalsare not strong enough to be added to the active set. The selection ofthe group can thus be a dynamic decision based on signal levels, forexample, as in any of the above groups, or a static definition based onsome other criteria, for example, geometric locations of the userequipment, etc.

The conventional measurement types comprise, for example,intra-frequency measurements, inter-frequency measurements,inter-system-measurements, traffic volume measurements, qualitymeasurements and internal measurements of the user equipmenttransmission power and user equipment received signal level. In theemerging systems, some new measurement types may also be applied. Themeasurement events may be triggered based on several criteria, forexample at change of best cell, change in defined pilot channel signallevel, changes in the signal-to-noise (SIR) level, periodically, etc.Through these measurement procedures, the user equipment has asubstantial basis for estimating the characteristics of the transmissionpaths to the selected group of surrounding cells.

According to the invention, the user equipment generates (step 52) fromthe measurement data m_(k) a plurality of measurement indications M_(k)that represent properties of the transmission paths to the k=1, . . . ,K cells of the selected group, and thus serve as a basis for estimatinginterference to be generated to the selected group of cells by aparticular radio resource of a user equipment. Depending on thecomplexity of the computations, and the processing capacity of the userequipment, the measurement indications M_(k) may be simple measurementdata to be forwarded to the network side for further processing, or moreor less computed values directly applicable for further analysis. In theembodied solution, the measurement indication M_(k) by the userequipment comprises advantageously values of measured path loss to thecells in the active group.

The user equipment sends (step 53) the measurement indications M_(k) ofall the cells in the selected group of K cells to the controllingnetwork infrastructure element such that they are available in thenetwork infrastructure element at least at the time of the radioresource allocation. Transfer of measurement indication events can betriggered in line with some other measurement events, or be based on aseparate scheme, for example take place periodically or at the time ofconnection setup.

Correspondingly, FIG. 6 illustrates the step 43 of determining theinterference in the embodied radio resource allocation method from thepoint of view of the network infrastructure element 216. In generalterms, the network infrastructure element receives the information onthe transmission paths to the defined group of neighbouring cells fromthe user equipment, and uses this information to select an appropriateradio resource group for the user equipment. More specifically, thenetwork infrastructure element NIE_(j) receives (61) measurementindication values M_(k) from the user equipment. On the basis of themeasurement indication values M_(k), the network infrastructure elementcomputes (step 62) one or more interference values I_(j,k) thatrepresent the effective interference to be incurred by the requestedradio resource to the selected group of neighbouring cells. Effectiveinterference relates herein to the interference that is consideredrelevant for the radio resource allocation and is associated with aparticular computing method. Several different measurement indicationsare applicable. In the presently embodied example, the networkinfrastructure element NIE_(j) receives from the user equipment thecomputed path loss values p_(k) for the transmission path between theuser equipment and the cells in its active group, and computes effectiveinterference I_(j, K) as total interference to the active group by theequation

$I_{j} = {\sum\limits_{\substack{k = 1 \\ k \neq j}}^{K}p_{k}}$

where j is the index of the own cell, p_(k) is the measured path loss tothe kth cell, and K is the number of cells in the active set. Othercomputing methods, for example, weighted averages or the like arepossible within the scope of protection.

In another embodiment of the invention, the network infrastructureelement NIE_(j) computes the effective interference I_(j, K) on thebasis of the Channel Quality Indicator (CQI) values, received from theuser equipment. The CQI reporting concept is basically a concept for thedownlink, and the user equipment is configured to measure CQI to be ableto provide to the base station a metric, which indicates the currentexperienced channel quality. User equipment may, for example, suggest aradio resource transmission configuration that it needs to support whileobserving a certain block error probability. Different receiverimplementations typically offer a different mapping between SINR andsustained throughput. A good downlink channel indicated by the CQImeasurements of the user equipment means lower path loss andtransmission power, and accordingly corresponds with lower interferenceto the selected group of neighboring cells. The user equipment generatesmeasurement indications M_(k) in form of CQI measurements, which in thisembodiment serve as a basis for estimating interference to be generatedto the selected group of cells by a particular radio resource of userequipment. The effective interference I_(j, K) to be incurred by theradio resource associated with the user equipment to the selected groupof neighbouring cells can be determined on the basis of the CQI valuesof the user equipment directly or through simple correlation.

According to the invention, the users are arranged into different radioresource groups by allocating their radio resources according to acomputed value that represent interference to be generated to definedneighbouring cells. Users whose requested radio resource is estimated togenerate a similar interference to the surrounding cells, will beallocated to the same radio resource groups. Accordingly, based on thecomputed total interference I_(j, K) the embodied network infrastructureelement selects (step 44) a radio resource group f_(K) from which theradio resource is to be allocated. In the embodied case, each of thefrequency groups 32, 33, 34, 35, 36 of the frequency band 30 correspondto a defined range of total interference values. The computation of thetotal interference provides a value I_(j, K), for the interference. Acorresponding frequency group may determined by comparing the valueI_(j, K), to the ranges, and choosing the frequency group in the rangeof which the value exits. The channel allocation may then be made fromthe determined frequency group. Channel allocation within a frequencygroup may be made using a selected multiple access scheme, for example,FDMA, CDMA, TDMA, etc., and the channel may utilize one or more radioresource units of the frequency group.

Through the invented mechanism, a plurality of user equipment that causesimilar interference to relevant neighbouring cells becomesautomatically arranged to the same frequency group. The power control ofthe user equipment classified to frequency groups as described above canthen managed separately, which gives rise to several advantages.

Cellular systems typically comprise a mechanism by which a networkinfrastructure element, like a base station, can command user equipmentto increase or decrease the uplink transmission power. The comparisoninvolving the received power is based on a predefined measurementparameter, for example, signal-to-interference ratio (SIR),signal-to-noise ratio, signal strength, Frame Error Ratio (FER) and BitError Ratio (BER). The base station receives the user equipment signal,estimates a pre-defined parameter, for example, signal-to-noise-powerratio and/or signal-to-interference-power ratio, compares the estimatedvalue with a pre-defined threshold value and, when necessary, sends atransmission power command to the user equipment to increase or decreaseits signal power.

When physical layer information of several cells is available to acontrolling network element, the network infrastructure element is ableto co-ordinate the allowed power levels of the cells and target SIRs tobe used by the base stations. When exchange of physical layerinformation between base stations is limited, only methods that applypre-defined control procedures and levels are practically possible. Inaddition, the size of cells in mobile communications systems variesconsiderably, which means that also the dynamic range for transmissionpath measurements, for example path loss measurements variesaccordingly. With large and moderate cell sizes the dynamic range isadequate, and measurements of the transmission path within the own cell,and arranging users in frequency groups accordingly would already beenough to provide the increased performance. However, with smaller sizecells the dynamic range for, for example, path loss measurements becomescorrespondingly smaller, and the granularity of the path lossmeasurements within the own cell may in some cases be deficient. Thefull effect of the information received from the user equipment isachieved by utilizing information on the plurality of transmission pathsto the neighbouring cells.

In a typical environment, signals transmitted from user terminalslocated close to a base station are expected to induce a smallerinterference to the neighbouring cells and signals transmitted from userterminals distant to a base station (i.e. located at the edge of a cell)a more significant interference. User terminals located at the edge ofthe cell are likely to be allocated to the same subgroup and the userterminals located close to the base station to the same subgroup, whichmeans that the negative effect of “near-far” problem is reduced.

In addition, the classification is based, not only on the path loss inthe own cell, but on information or estimates on a comprehensive amountof radio links to the surrounding cells and is therefore more accurateand thus effective, even with smaller cell sizes. The reducedinterference results in increased overall performance and systemcapacity.

In the embodied example, the base station receives the user equipmentsignal, estimates a pre-defined parameter, for example,signal-to-noise-power ratio and/or signal-to-interference-power ratio,compares the estimated value with a pre-defined threshold value and,when necessary, sends a transmission power command to the user equipmentto increase or decrease its signal power. According to the invention,the system may set (step 45) a different target value for each radioresource group such that high signal-to-noise-power ratio and/orsignal-to-interference-power ratio can be used in radio resource groupswhere user equipment generate only moderate interference to the othercells. Correspondingly, in the radio resource groups where interferenceto the other cells is considerable, lower signal-to-noise-power ratioand/or signal-to-interference-power ratio needs to be used. When thepower is adjusted (step 46) according to the improved method, the userequipment that generates moderate interference may be commanded to usehigher transmission power and thus achieve higher throughput, while thetransmission power of the more interfering user equipment can beeffectively controlled at the same time. Use of similar classificationcriteria in all the cells results in increased throughput rates andhigher overall performance of the system.

In another exemplary embodiment, the radio resource unit separatelyallocatable to a user corresponds to a resource block in time andfrequency domain, further divisioned by means of block-level spreadingcodes. As an example of such code divisional multiple (CDM) accessscheme, block-wise spreading using Hadamard codes is discussed in moredetail.

The basic uplink transmission scheme of SC-FDMA is single-carriertransmission with cyclic prefix to achieve uplink inter-userorthogonality and to enable efficient frequency-domain equalization atthe receiver side. Frequency-domain generation of the signal, sometimesknown as DFT-spread OFDM (Discrete Fourier Transform-spread OrthogonalFrequency Division Multiplexing), is assumed. FIGS. 7A and 7B show abasic timeslot structure for uplink data transmission.

FIG. 7A illustrates a basic structure of a timeslot 70 in the time andfrequency domain in the SC-FDMA basic transmission scheme. Thechannel-coded, interleaved, and data-modulated information is mappedonto SC-FDMA time/frequency symbols. The overall SC-FDMA time/frequencyresource symbols can be organized into a number of resource units (RU).Each RU consists of a number of consecutive or non-consecutivesub-carriers within one timeslot. The timeslot 70 corresponds to acyclic time interval that can be recognized and defined uniquely.

FIG. 7B illustrates the concept of block-wise spreading, applied on topof the SC-FDMA basic transmission scheme. In the example of FIG. 7B, thebasic timeslot comprises seven separate blocks for control and/or datatransmission. At least one of the blocks is used as a reference signal.Three blocks (LB#1 and LB#4 and LB#7) are used for pilot transmission.This is due to the fact that when spreading is applied, the operationpoint in terms of SNR decreases. The arrangement aims to increase pilotenergy and that way optimize link performance in spreading. In addition,with increased amount of pilot symbols it is possible to generate moreorthogonal pilot signals. It should be noted that the data transmissionmay include either or both of scheduled data transmission and contentionbased data transmission.

In block-wise spreading, the overall SC-FDMA time/frequency symbols areorganized into a number of radio resource units. Each radio resourceunit basically corresponds to a number of symbols during a block LB#within one timeslot. In the present embodiment, as shown in FIG. 7B,before entering the basic DFT-s-OFDM transmission 72, the coded symbolsequences S₁, S₂, . . . , S_(N) undergo a block-wise spreading 71 usingHadamard codes of length four.

Thus, for example, an allocation of a single physical resource blockprovides four orthogonal resources in 180 kHz frequency band, each witha symbol rate of 24 ks/s. Each radio resource unit is capable to convey24 information bits assuming quadrature phase shift keying (QPSK) witheffective coding rate of ½ and Transmission Time Interval (TTI) of 1 ms.

In TDM/FDM/CDM radio a resource unit is thus separable unit in time andfrequency domain, divisioned by a channelization code that comprises oneor more spreading codes of one or more type. Separable in this contextrefers to the fact that two radio resource units with differentpositions in the code domain are different, even if other factorsidentifying the radio resource units are the same. A position of a radioresource block in the time or frequency domain does not need to besingular, for example a radio resource unit may comprise a number ofconsecutive long blocks or consecutive or non-consecutive subcarriers.In the present embodiment a radio resource unit corresponds to aphysical resource block in a defined time and frequency divisioned bymeans of Hadamard spreading code. The channelization code in thiscontext thus comprises a Hadamard spreading code applied block-wise tothe coded sequence of symbols.

In interference considerations, maintaining orthogonality of the codechannels is of importance. However, user equipment that apply the samecode channels in different cells are inherently non-orthogonal. In orderto control interference for the transmissions, allocations of radioresource units need to be implemented in a coordinated manner such thatthe effective interference due to the user equipment in any of theneighboring cells is minimized. Furthermore, as discussed above, thereshould be an opportunity to enable this without relying on additionalsignaling, or only on limited amount of additional signaling between thebase stations.

According to the invention, such coordination may be implemented bymeans of grouping available radio resource units of cells, associatingeach group with a spreading code and an interference criterion, mappingthe interference state of the transmission path reported by userequipment to the interference criterion, and allocating a radio resourceunit from a group associated with the interference criterion. As anexample of such arrangement, allocations of radio resource units whoseconfiguration was illustrated in FIG. 7 are described in more detail.

As an exemplary embodiment, FIG. 8 illustrates a schematicrepresentation of a network configuration in a cellular communicationsystem. The system comprises 57 cells formed by base station sectorsBS_(n), n=1, . . . 57 in 19 base station sites S_(m), m=1, . . . , 19.Each base station site comprises three base station sectors, thetransceivers of each of the base station sectors co-locating in thecentral cross-point of the cellular coverage areas. Base station sitesS_(m), m=1, . . . , 19 are divided into three classes of Type A, Type B,Type C in a following way:

Sites, type A S1 BS1 BS2 BS3 S8 BS15 BS30 BS31 S10 BS17 BS34 BS35 S12BS20 BS37 BS38 S14 BS22 BS41 BS42 S16 BS25 BS44 BS45 S18 BS27 BS28 BS48Sites, type B S2 BS4 BS13 BS14 S4 BS7 BS9 BS19 S6 BS10 BS23 BS24 S9 BS32BS33 BS51 S13 BS39 BS40 BS54 S17 BS46 BS47 BS57 Sites, type C S3 BS5 BS6BS16 S5 BS8 BS9 BS21 S7 BS11 BS12 BS26 S11 BS36 BS52 BS53 S15 BS43 BS55BS56 S19 BS29 BS49 BS50

According to the invention, each of the cells provides a radio resourcecomprised of a number of separately allocatable radio resource units. Inthe present embodiment, such radio resource units correspond to aphysical resource block allocation divisioned by means of Hadamardspreading codes. In the example of FIG. 8, order four Hadamard codes areused, such that each row of matrix W corresponds with a spreading codeC_(i).

$W = {\begin{bmatrix}1 & 1 & 1 & 1 \\1 & {- 1} & 1 & {- 1} \\1 & 1 & {- 1} & {- 1} \\1 & {- 1} & {- 1} & 1\end{bmatrix} = \begin{bmatrix}{C\; 1} \\{C\; 2} \\{C\; 3} \\{C\; 4}\end{bmatrix}}$

In any of the cells BS_(n), n=1, . . . 57, radio resource units with thesame spreading code form a radio resource group. In the embodiment ofFIG. 8, three different radio resource groups G1, G2, G3 are used. Thismeans that three spreading codes, for example,

-   -   C1:[1 1 1 1]    -   C2:[1-1 1-1]    -   C3:[1 1-1-1]        from matrix W are utilized, and each of the group corresponds        with one radio resource group. For example in site S1 of type A,        base station sector BS1 is configured with three radio resource        groups G1, G2, G3 and the radio resource groups correspond with        spreading codes as follows:    -   C1:=:G1    -   C2:=:G2    -   C3:=:G3.

Each of the groups of base station sector BS1 is also associated with arange of measurement indication values as follows

-   -   G1:=:{range1}    -   G2:=:{range2}    -   G3:=:{range3}.

In operation the transceiver of the base station sector BS1 receivesmeasurement indication from user equipment UE1 80 located in the edge ofcell of base station sector BS1. BS1 checks to which of the ranges{range1}, {range2}, {range3} the measurement indication value falls, andselects the radio resource unit for allocation from the correspondinggroup G1, G2, G3.

The measurement indication in this embodiment provides information fromthe transmission path between the user equipment that generated themeasurement indication and the transceiver of the current base stationsector. Exemplary parameters applicable for use as the measurementindication in this embodiment comprise path loss, channel qualityindicator (CQI), signal-to-noise ratio (SNR), and signal-to-interferenceratio (SINR). Other similar parameters may naturally be applied withoutdeviating from the scope of protection.

Considering the current example utilizing path loss determination, thebase station derives from the received measurement indication, eitherdirectly or through calculation, a path loss value that corresponds withone of the ranges {range 1} applied in the base station sector BS1. BS1allocates radio resource units to the user equipment according to thispath loss classification, which results in that user equipment insectors of equal distance from the transceiver of the base station sitehave the same spreading code allocated.

According to the invention, in the current embodiment all base stationsectors BS1, BS2, BS3 within one base station site S1 apply the same setof codes, ranges and groups, and the correspondence between groups andcodes and between groups and ranges is the same. The effectiveinterference to be generated to the neighbouring cells is determined byconsidering the orthogonality between transmissions of the userequipment for which the radio resource allocation is to be made and ofuser equipment locating in any of the neighboring cells. The definedgroup of neighboring cells used as a basis for interferenceconsiderations in this embodiment may comprise all cells neighboring thecell that is currently allocating the radio resource unit.

The orthogonality between user equipment that apply the same block-levelspreading code is improved by a coordinated allocation scheme that aimsto maximize the spatial distance between such user equipment. In thepresent embodiment this is achieved by configuring the cells such thatin Type A sites S1, S8, S10, S12, S14, S16, S18, in Type B sites 2, 4,6, 9, 13, 17, and in Type C sites S3, S5, S7, S11, S15, the same set ofcodes, ranges and groups are applied, but the correspondence betweengroups and codes and/or between groups and ranges in each of the Type A,B or C sites is arranged to be different. This results in situationillustrated in FIG. 8 by different sizes of circles over the cells. Therelative distance of user equipment using the same spreading code isillustrated by the size of the circle. It may be seen that by changingthe mapping between the groups and ranges or between the groups andspreading codes, the spatial distance between user equipment that usethe same spreading code in neighboring cells may be maximized. Thisprovides favorable interference conditions, which is especially criticalto the user equipment located at the cell edges.

It is also appreciated that as far as timing of different code channelsis within cyclic prefix duration, different code channels aresubstantially orthogonal. The orthogonality starts to degrade graduallyas the timing difference between the code channels increases.Considering user equipment UE1 located in the edge of cell of basestation sector BS1, the dominant interferers are also located at thecell edge and have similar propagation loss values in respect of BS1 asuser equipment UE1. While the grouping in this embodiment is related tothe propagation distance, in a synchronized system the uplink timing isrelatively similar for user equipment UE1 and its dominant interferers.Also the physical distance between user equipment UE1 and its dominantinterferers is relatively small. This means that timing differencesbetween the user equipment UE1 and its dominant interferers in relationto the base station sector transceiver BS1 are typically within thecyclic prefix duration and the code channels thus remain adequatelyorthogonal.

For a person skilled in the art it is clear that the above example maybe varied in several ways without deviating from the scope ofprotection. For example, the mapping between the ranges, groups andcodes may be arranged and changed in several ways. As an example, any ofthe codes, the groups, and the ranges may be arranged into a predefinedorder and mapped to the other counterparts in that order, for example,by rotating the order to begin from a different point for each of thebase station site classes. Furthermore, the principle may be implementedalso when the base station sites are not sectored; in such case theapplication of same sets of ranges and groups is naturally inherent.

FIG. 9 illustrates the steps of the presently embodied radio resourceallocation method according to the invention, applied to the embodiedsystem as described in FIGS. 1, 2, and 7. As discussed above, the radioresource units in a cell is first divided (step 91) into more than oneradio resource groups G1, G2, G3.

Radio resource allocation begins when the network infrastructure elementcontrolling the radio resource of the cell detects (step 92) a need fordedicated or shared radio resource of the cell for user equipment. Whena request RR_(req) for radio resource reaches the network infrastructureelement, the network infrastructure element analyses relevanttransmission characteristics in the transmission path TP_(UE) betweenthe user equipment and the transceiver of the cell. The transmissioncharacteristics may be determined, for example, from measurementindications in the request or on the basis of earlier measurementindications received from the user equipment. If possible the networkinfrastructure element allocates a radio resource unit rru_(i) (step 94)according to a predefined allocation scheme, rejects the request, orinitiates a signalling procedure to re-negotiate with the user equipmentnew, achievable characteristics. In this embodiment the predefinedallocation scheme is adjusted to take into consideration theinterference between user equipment using the same channel code inneighbouring cells. Thus in step 94, the radio resource unit rru_(i) isallocated from group G_(i) that is selected on the basis of thedetermined relevant transmission characteristics in the transmissionpath TP_(UE) between the user equipment and the transceiver of the cell,as discussed in the context of FIG. 8.

FIG. 10 illustrates in more detail a procedure for implementing step 93in the embodied radio resource allocation method of FIG. 9 from thepoint of view of the user equipment. In general terms, the userequipment acquires the required information on the transmission path inthe current cell, and provides this information to the networkinfrastructure to be used in channel allocation decisions. Morespecifically, for handover purposes the user equipment continuouslycollects measurement data s_(k), that provides basis for computing theproperties of the transmission path in the current cell (step 101).According to the invention, the user equipment generates (step 102) fromthe measurement data s_(k) a measurement indication S_(k) that indicatesproperties of the transmission paths to the current cell. Depending onthe complexity of the computations, and the processing capacity of theuser equipment, the measurement indication S_(k) may be simplemeasurement data to be forwarded to the network side for furtherprocessing, or more or less computed values directly applicable forfurther analysis. In the embodied solution, the measurement indicationS_(k) by the user equipment comprises advantageously values of measuredpath loss to the current cell.

The user equipment sends (step 103) the measurement indications S_(k) tothe controlling network infrastructure element such that it is availablein the network infrastructure element at least at the time of the radioresource allocation. Transfer of measurement indication events can betriggered in line with some other measurement events, or be based on aseparate scheme, for example take place periodically or at the time ofconnection setup.

Correspondingly, FIG. 11 illustrates the step 93 of determining theinterference in the embodied radio resource allocation method from thepoint of view of the network infrastructure element. In general terms,the network infrastructure element receives the information on thetransmission path to current cell, and uses this information to selectan appropriate radio resource group for the user equipment. Morespecifically, the network infrastructure element NIE_(j) receives (111)a measurement indication value S_(k) from the user equipment. On thebasis of the measurement indication value S_(k), the networkinfrastructure element reads, derives or computes (step 112) acomparison value CV_(k) that represents the propagation distance of thetransmission path. The network infrastructure element compares (step113) the comparison value CV_(k) to a group of predefined ranges{range1}, {range2}, {range3} and checks within which range thecomparison value falls. On the basis of the range, the networkinfrastructure element determines (step 114) the group G1, G2, G3 andallocates (step 115) a radio resource unit for the transmissions fromthe user equipment from that particular group.

In the above example, Hadarmard codes have been used to illustrate theuse of spreading codes and implementation of block-level spreading.However, for a person skilled in the art it is clear that also othertypes of the spreading codes may be applied. For example, Hadamard codesmay be used only when the required length of the code is power of two.For other code lengths, for example code length of three, for examplecomplex-valued GCL (Generalized Chirp Like) codes may be used.

Alternatively, a scheme using modulated Constant Amplitude ZeroAutoCorrelation (CAZAC) sequences enables multiplexing different userequipment into a given time and frequency resource. This is achieved byallocating different cyclic shifts of CAZAC sequence for different userequipment. In sequence modulator a CAZAC sequence is modulated usingbinary phase shift keying (BPSK), quadrature phase shift keying (QPSK),or 8 phase shift keying (8PSK). Each sequence carries 1 bit, 2 bits, or3 bits, depending on the applied modulation scheme. Here allocation of aphysical resource block provides at maximum 12 orthogonal resources in180 kHz frequency band each having a symbol rate of 12 ks/s. Thisassumes that 12 cyclic shifts of CAZAC codes are used by different userequipment. The requirement for orthogonality between user equipment isthat the delay spread of the radio channel does not exceed the length ofthe cyclic shifts.

It is cleat that other code types and related orthogonality requirementsmay be applied without deviating from the scope of protection.

An embodiment of the invention may be implemented as a computer programcomprising instructions for executing a computer process for radioresource allocation of a cellular telecommunication system. The computerprogram may be executed in the processing unit 218 of the networkinfrastructure element 216. The network infrastructure element 216represents herein a logical element the processes of which can beperformed in the processing unit of one network entity, or as acombination of processes performed in the processing units of a basestation, radio network controller, or even some other elements (forexample, servers, router units, switches, etc) of the telecommunicationunit.

The computer program may be stored on a computer program distributionmedium readable by a computer or a processor. The computer programmedium may be, for example but not limited to, an electric, magnetic,optical, infrared or semiconductor system, device or transmissionmedium. The medium may be a computer readable medium, a program storagemedium, a record medium, a computer readable memory, a random accessmemory, an erasable programmable read-only memory, a computer readablesoftware distribution package, a computer readable signal, a computerreadable telecommunications signal, and a computer readable compressedsoftware package.

Even though the invention has been described above with reference toexamples in conjunction with the accompanying drawings, it is clear thatthe invention is not restricted thereto but it can be modified inseveral ways within the scope of the appended claims.

1. A radio resource allocation method, comprising: dividing radio resource of a plurality of cells into more than one radio resource groups, detecting in a cell a requirement of radio resource allocation for a user equipment; determining effective interference to be generated by the required radio resource to a defined group of neighbouring cells; and allocating to a user equipment a radio resource from one of the radio resource groups on the basis of the determined effective interference to be generated to the defined group of neighbouring cells.
 2. A method as claimed in claim 1, where in the radio resource is a frequency band and the step of dividing comprises dividing the frequency band into more than one frequency sub-bands, each frequency sub-band comprising one or more frequency units.
 3. A method as claimed in claim 1, where the step of determining comprises: receiving in the user equipment information indicating properties of one or more transmission paths to one or more neighbouring cells; generating in the user equipment from the received information corresponding one or more measurement indication; sending from the user equipment the measurement indication to a network infrastructure element responsible for allocating the radio resource; and computing in the network infrastructure element responsible for allocating the radio resource the effective interference on the basis of the measurement indications received from the user equipment; generating measurement indications indicating path loss to a defined group of cells; and the step of computing comprises computing the effective interference as total path loss to the defined group of cells; and wherein the defined group of cells is the active group of the user equipment. 4-26. (canceled)
 27. A method as claimed in claim 1, comprising: utilizing in a cell a radio resource formed from a plurality of radio resource units, a radio resource unit corresponding to a separable unit in time and frequency domain, further divisioned by a channelization code, the channelization code comprising a predefined spreading code; dividing the radio resource units of the cell into two or more radio resource groups, the channelization code of radio resource units in a radio resource group comprising a same predefined spreading code, and radio resource units in different radio resource groups comprising different predefined spreading codes; determining said effective interference on the basis of the predefined spreading codes.
 28. A method as claimed in claim 1, comprising: generating in a user equipment a measurement indication indicating a property of a transmission path between the user equipment and a transceiver in the cell; sending from the user equipment the measurement indication to a network infrastructure element responsible for allocating the radio resource units of the cell; allocating to the user equipment a radio resource unit from one of the radio resource groups on the basis of the measurement indication.
 29. A method as claimed in claim 1 comprising: arranging radio resource groups to correspond with defined ranges of the measurement indication values; allocating to the user equipment a radio resource unit from the radio resource group that corresponds to a range within which a measurement indication received from the user equipment falls.
 30. User equipment for a cellular communication system, configured to receive information indicating properties of one or more transmission paths to one or more cells; generate from the received information corresponding one or more measurement indication; send the measurement indication to a network infrastructure element responsible for allocating the radio resource.
 31. User equipment as claimed in claim 30, wherein the user equipment is configured to receive information indicating properties of one or more transmission paths to one or more neighbouring cells; and wherein the defined group of neighbouring cells is the active group of the user equipment.
 32. User equipment as claimed in claim 30, wherein the user equipment is configured to generate one or more measurement indications indicating a property of a transmission path between the user equipment and the cell.
 33. A control unit for network infrastructure element controlling a defined radio resource of a cell, the control unit being configured to divide the radio resource of the cell into more than one radio resource groups; detect a requirement of radio resource allocation for a user equipment; determine effective interference to be generated by the required radio resource to a defined group of neighbouring cells; and allocate to the user equipment a radio resource from one of the radio resource groups on the basis of the determined effective interference to be generated to the defined group of neighbouring cells.
 34. A control unit as claimed in claim 33, where the radio resource is a frequency band and the frequency band is divided into more than one frequency sub-bands, each frequency sub-band comprising one or more frequency units.
 35. A control unit as claimed in claim 33, where the control unit is configured to receive from the user equipment one or more measurement indications corresponding to properties of one or more transmission paths to one or more neighbouring cells; and compute the effective interference on the basis of the one or more measurement indications received from the user equipment.
 36. A control unit as claimed in claim 35, where the one or more measurement indications indicate path loss to a defined group of cells; and the network infrastructure element is configured to compute the effective interference as total path loss to the defined group of cells.
 37. A control unit as claimed in claim 36, wherein the defined group of cells is the active group of the user equipment.
 38. A control unit as claimed in claim 37, wherein the one or more measurement indications provide channel quality indications (CQI); and the network infrastructure element is configured to compute the effective interference from the received channel quality indications.
 39. A control unit as claimed in claim 33, wherein the control unit is configured to manage a radio resource of a cell formed from a plurality of radio resource units, a radio resource unit corresponding to a separable unit in time and frequency domain, further divisioned by a channelization code, the channelization code comprising a predefined spreading code; divide the radio resource units of the cell into two or more radio resource groups, the channelization code of radio resource units in a radio resource group comprising a same predefined spreading code, and radio resource units in different radio resource groups comprising different predefined spreading codes; determine said effective interference on the basis of the predefined spreading codes.
 40. A control unit as claimed in claim 33, wherein the control unit is configured to receive from a user equipment a measurement indication indicating a property of a transmission path between the user equipment and a transceiver of the cell; allocate to the user equipment a radio resource unit from one of the radio resource groups on the basis of the measurement indication.
 41. A control unit as claimed in claim 33, wherein the control unit is configured with radio resource groups that correspond with defined ranges of measurement indication values; and is arranged to allocate to the user equipment a radio resource unit from the radio resource group that corresponds to a range within which a measurement indication received from the user equipment falls.
 42. A control unit as claimed in claim 33, wherein the control unit is implemented as an integrated circuit. 